'''
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

解题思路：用了内置函数，但是主流解法为堆排序
'''
class Solution:
    def __init__(self):
        self.nums = []

    def Insert(self, num):
        self.nums.append(num)
        self.nums.sort()
        return self.nums

    def GetMedian(self, shit):
        l = len(self.nums)
        if l%2 == 0:
            return (self.nums[l//2] + self.nums[l//2 - 1])/2.0
        return self.nums[l//2]